Ranking stability and super-stable nodes in complex networks
نویسندگان
چکیده
منابع مشابه
Ranking stability and super-stable nodes in complex networks.
Pagerank, a network-based diffusion algorithm, has emerged as the leading method to rank web content, ecological species and even scientists. Despite its wide use, it remains unknown how the structure of the network on which it operates affects its performance. Here we show that for random networks the ranking provided by pagerank is sensitive to perturbations in the network topology, making it...
متن کاملIterative Neighbour-Information Gathering for Ranking Nodes in Complex Networks
Designing node influence ranking algorithms can provide insights into network dynamics, functions and structures. Increasingly evidences reveal that node's spreading ability largely depends on its neighbours. We introduce an iterative neighbourinformation gathering (Ing) process with three parameters, including a transformation matrix, a priori information and an iteration time. The Ing process...
متن کاملCompressing networks with super nodes
Community detection is a commonly used technique for identifying groups in a network based on similarities in connectivity patterns. To facilitate community detection in large networks, we recast the network to be partitioned into a smaller network of ‘super nodes’, each super node comprising one or more nodes in the original network. To define the seeds of our super nodes, we apply the ‘CoreHD...
متن کاملOn the Stability of Skype Super Nodes
The heart of skype services, one of the most ubiquitous P2P networks, is based on a set of super nodes. Choosing stable SNs is an important task, since it improves the whole performance and quality of the P2P network [1, 2]. In this paper we shed light on the life cycle of SNs using extensive data sets on Skype Super nodes, which were gathered over a period of 3 months. We then suggest how to c...
متن کاملRanking in evolving complex networks
Hao Liao a, Manuel Sebastian Mariani b,a,*, Matúš Medo c,d,b,*, Yi-Cheng Zhang b, Ming-Yang Zhou a a National Engineering Laboratory for Big Data System Computing Technology, Guangdong Province Key Laboratory of Popular High Performance Computers, College of Computer Science and Software Engineering, Shenzhen University, Shenzhen 518060, PR China b Department of Physics, University of Fribourg,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nature Communications
سال: 2011
ISSN: 2041-1723
DOI: 10.1038/ncomms1396